1873B - Good Kid - CodeForces Solution


brute force brute force brute force greedy math

Please click on ads to support us..

C++ Code:

//7000.rpm
#include <bits/stdc++.h>
using namespace std;
#define int long long int

void solve() {
    int n;
    cin>>n;
    vector<int>vec(n);
    for(int i=0;i<n;i++){
        cin>>vec[i];
    }
    sort(vec.begin(),vec.end());
    int multi(1);
    for(int i=0;i<n;i++){
        if(i==0){
            continue;
        }
        else{
            multi*=vec[i];
        }
    }
    int mn = vec[0];
    ++mn;
    cout<<mn*multi<<endl;
}
signed main() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);
    int tt;
    cin >> tt;
    for(int i=0;i<tt;i++){
        solve();
    }
    return 0;
}


Comments

Submit
0 Comments
More Questions

228A - Is your horseshoe on the other hoof
122A - Lucky Division
1611C - Polycarp Recovers the Permutation
432A - Choosing Teams
758A - Holiday Of Equality
1650C - Weight of the System of Nested Segments
1097A - Gennady and a Card Game
248A - Cupboards
1641A - Great Sequence
1537A - Arithmetic Array
1370A - Maximum GCD
149A - Business trip
34A - Reconnaissance 2
59A - Word
462B - Appleman and Card Game
1560C - Infinity Table
1605C - Dominant Character
1399A - Remove Smallest
208A - Dubstep
1581A - CQXYM Count Permutations
337A - Puzzles
495A - Digital Counter
796A - Buying A House
67A - Partial Teacher
116A - Tram
1472B - Fair Division
1281C - Cut and Paste
141A - Amusing Joke
112A - Petya and Strings
677A - Vanya and Fence